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(57) The purpose is the provision of each of a DOT 
matrix decomposing method and a OCT device, wherein 
the device decomposes a one-dimensional DCT matrix 
to make it possible to carrying out a DCT operation only 
through addition and subtraction. The method is char- 
acterized by comprising: a first step of decomposing an 
N X N one-dimensional DCT matrix into a plurality of sub- 
matrices and a zero matrix by using the symmetry of a 
cosine function; a second step of factorizing each of the 



sub-matrices to make it possible to express each of the 
sub-matrices by the product of an intermediate matrix 
and one or more first matrices the elements of which are 
1,-1 or 0, wherein the intermediate matrix contains a 
cosine coefficient as a matrix element; and, a third step 
of repeating a factorization process of each of the inter- 
mediate matrices a desired number of times to make it 
possible to express each of the intermediate matrices 
by the product of second matrices the elements of which 
are 1 . -1 or 0. 
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Description 

TECHNICAL FIELD 

5 [0001 ] The present invention relates to a DCTmatrIx decomposing method and a DOT device, andmore particularly 
to: the OCT matrix decomposing method for perfomiing a OCT operation only through addition and subtraction oper- 
ations; and, the DCT device for processing an input signal through this OCT matrix decomposing method. 

BACKGROUND ART 

10 

[0002] A DCT (discrete cosine transformation) is knowfn as an image compression technique in which a con-elated 
imaged signal is orthogonally transformed into an uncorrelated signal. With certainty, the use of the image compression 
technique using the DCT widely spreads through the use of popular "Karaoke" and video games. Particularly, in the 
Internet, since multimedia in WWW becomes more and more popular, various types of WWW browsers support JPEG, 

IS which employs the DCT. Even in DVD, MPEG-2 using the DCT is employed. 

[0003] In this DCT, for example, an image of a single frame is split into a plurality of blocks each having a size of 8 
pixel X Bpixel. Each of the blocks is subjected to a two-dimensional DCT operation so that a compressed image is 
obtained. In a typical two-dimensional DCT, each row of an input image signal is sequentially subjected to a one- 
dimensional DCT operation so that intermediate data is obtained. This intennediate data has its rows and columns 

20 transposed. The thus transposed intennediate data is then subjected to the same one-dimensional DCT operation. 
[0004] In the one-dimensional DCT operation of a single block having a size of 8x8 pixels, since eight components 
of an image signal is multiplied by a DCT matrix having 8 columns and 8 rows, a total number of multiplication operations 
reaches 64 times. The multiplication operation requires much more time in calculation than that required in addition 
and subtraction operations. In addition, a multiplier is much larger in scale than an adder and a subtracter. Also in 

25 power consumption, the multiplier is worse at high speed calculation in comparison with the adder and the subtracter. 
[0005J On the other hand, there is a need for a high speed DCT operation in order to reduce a period of operation 
time required in processing the image signal through the DCT operation. As for an image transmission device, partic- 
ularly, in a mobile type device, there is a strong need for considerable reduction of its power consumption. 
[0006] In view of such circumstances, various types of techniques have been proposed for reducing the number of 

30 multiplication operations performed In the DCT operation. For example, "Chen algorithm", which is a high-speed type 
of one-dimensional DCT operation, is employed In practice. This type of the high-speed algorithm reduces the number 
of muitipiication operations by combining ones of the cosine coefficients in the DCT matrix, which ones are identical 
with each other in absolute value. 

[0007] However, even in such high-speed algorithm, the multiplication operation is still required so that any further 
35 reduction in operation time is not easy in performing the DCT operation. Further, a DCT device for performing this type 
of algorithm comprises a multiplier, which makes it difficult to reduce the devk;e in circuit scale and in power consump- 
tion. 

DISCLOSURE OF THE INVENTION 

40 

[0008] As described above, both the conventional DCT matrix decomposing method and the conventional DCT de- 
vice are disadvantageous in further reducing both the circuit scale and the power consumption. Consequently, it is an 
object of the present invention to provide both a DCT matrix decomposing method for decomposing the one-dimensional 
DCT matrix and a DCT device for perfomiing the method, wherein the DCT operation is perfonmed only through addition 

^5 and subtraction operations. 

[0009] In order to accomplish the above object, provided here is a DCT matrix decomposing method of the present 
invention, the method characterized by comprising: a first step of decomposing an N x N one-dimensional DCT matrix 
into a plurality of sub-matrices and a zero matrix by using the symmetry of a cosine function; a second step of factorizing 
each of the sub-matrices to make it possible to express each of the sub-matrices by the product of an intennediate 

50 matrix and one or more first matrices the elements of which are 1 , -1 or 0 in value, wherein the intermediate matrix 
contains a cosine coefficient as a matrix element; and, a third step of repeating a factorization process of each of the 
intennediate matrices a necessary number of limes to make it possible to express each of the intennediate matrices 
by the product of second matrices the elements of which are 1,-1 or 0 in value. 

[0010] In accordance with the present invention, the one-dimensional DCT matrix is decomposed into a plurality of 
55 sub-matrices and a zero matrix. Then, each of the sub-matrices is decomposed into the product of the intennediate 
matrix and the first matrix, or into the product of the plurality of the first matrices. In addition, the intennediate matrix 
is decomposed into the product of the plurality of the second matrices. Eventually, the DCT matrix is decomposed into: 
the sub-matrices expressed by the product of the first matrix and the plurality of the second matrices, or expressed by 
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the product of the plurality of the first matrices; and, the zero matrix. Since the matrix elements of the first and the 
second matrix are 1 , -1 or 0 in value, it is possible for the OCT operation using the DCT matrix of the present invention 
comprised of the first matrices or of the first matrix and the second matrices to detemnine in calculation the DCT coef- 
ficients only through addition and subtraction operations without performing any multiplication operation. Due to this, 
it Is possible to improve the DCT operation in calculation speed. 

[0011] In order to accomplish the above object, provided here is a DCT device of the present Invention, the device 
characterized by comprising: a signal input portion for inputting an N point Input signal; a signal selection portion for 
selecting a group of Input signal among the N point signals, which group corresponds to. one or more of a plurality of 
first matrices, or to the first matrix and a plurality of second matrices, wherein the first and the second matrices are 
obtained with respect of each of the sub-matrices defined in claim 1 by performing the first to the third steps defined 
in claim 1 ; an addition/subtraction portion for performing addition and subtraction operations for expanding the product 
of the first matrix and the plurality of the second matrices, or the product of the plurality of the first matrices with respect 
to the group of the input signals, which group depends on each of the sub-matrices and is selected in the signal section 
portion; a signal output portion for retrieving, as N point one-dimensional DCT data, an Input signal of addition/sub- 
traction operation in the addtlon/subtraction portion; a transposition portion for transposing a group of one-dimensional 
DCT data comprised of the N point one-dimensional DCT data at an N point, wherein the N point one-dimensional 
DCT data is subsequently supplied from the signal output portion; whereby the group of one-dimensional DCT data is 
supplied from the transposition portion to the signal input portion with respect to each of the N point one-dimensional 
data to make it possible to retrieve a DCT coefficient data from the signal output portion, which coefficient data is 
anNpoint data resulted fromboth selection in the signal section portion and addition/subtraction in the addition/subtrac- 
tion portion with respect to each of the N point one-dimensional data. 

[0012] The DCT device of the present invention capable of determining the DCT coefficients in calculation is based 
on the DCT matrix decomposing method of the present invention defined in claim 1 and does not employ any multiplier. 
Due to this, it is possible for the DCT device of the present invention to perform at high speed the DCT operation for 
converting the input signal into the DCT coefficient. In addition, the DCT device of the present invention is reduced in 
circuit scale and In power consumption. 



BRIEF DESCRIPTION OF THE DRAWING 

[0013] Fig. 1 is a schematic block diagram illustrating the DCT device of the present invention. Fig. 2 is a view 
illustrating the decomposition of the matrix by using the symmetry of a cosine in the DCT matrix decomposing method 
of the present invention. Fig. 3 is a view illustrating the decomposition of the matrix through a factorization operation 
subsequent to the decomposition of the matrix shown in Fig. 2. Fig. 4 is a view illustrating the decomposition of the 
matrix through the factorization operation. 

BEST MODE FOR CARRYING OUT THE INVENTION 



[0014] With reference to the accompanying drawings, embodiments of the present invention will be described. In a 
DCT device of the present Invention, a two-dimensional DCT operation for converting an image signal into a DCT 
coefficient, wherein the image signal is split in block unit out of an image of a single frame and each of blocks thus slit 
out of the frame has a size of 8 pixel x 8 pixel, for example. 

[0015] As shown in Fig. 1 , the DCT device comprises: an input signal portion 1 in which an 8 point image signal is 
subsequently inputted in a row direction in each of the blocks; a DCT operation portion 2 In which the 8 point image 
signal having been inputted through the signal input portion 1 is subjected to a one-dimensional DCT operation; a 
signal output portion 5 for retrieving a piece of 8 point one-dimensional DCT data having been subjected to the one- 
dimensional DCT operation; and, a transposition portion 6 for transposing and temporality storing therein a group of 
one-dimensional DCT data comprised of 8 sets of the 8 point one-dimensional DCT data subsequently supplied from 
this signal output portion 5. Each of these functional portions is adapted to be controlled in operation by a control portion 
not shown in the drawings. 

[0016] When the one-dimensional DCT data with respect to the image signal of each of the blocks has Its rows and 
columns transposed and stored In the transposition portion 6, every row in the group of this DCT data is subsequently 
supplied from the transposition portion 6 to the DCT operation portion 2 through the signal input portion 1 . In the DCT 
operation portion 2, each of the 8 point one-dimensional data is subjected to the one-dimensional DCT operation, and 
then retrieved as the DCT coefficient from the signal output portion 5. Incidentally, the DCT coefficient thus retrieved 
from the signal output portion 5 is further subjected to a quantization process in a quantization portion and to an entropy 
coding process in an entropy coding portion. 

[0017] As described above, In the DCT device of the present invention, the one-dimensional DCT operation is re- 
peated to perfonn the two-dimensional DCT operation. 
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[0018] Here, when the DCT coefficient is represented by F(u, v) ; the Image signal of each block is represented by 
f(x,y); weight coefficients are represented by Cu, Cv; and, essential components of the transformation function are 
represented by 



Cos[(2x + 1)uk/41 



10 



Cos[(2x + 1)vji/4l, 

an equation for an N point two-dimensional DCT operation and for an N point one-dimensional DCT operation is rep- 
resented as follows: 



15 ^ ^-IK-l 



f (x,y)cos[(2x + l)u7r/8]cost(2x + l)v;r/8] 



20 



F(u) = (2/N)Cu 2 f (x)cos[(2x + l)u;r/8] 



25 



30 



35 



[0019] The present invention is characterized by canning out the one-dimensional DCT operation only through ad- 
dition and subtraction. In order to realize such DCT operation, the DCT matrix Is decomposed Into the product of a 
plurality of matrices by the method inherent in the present invention. 

[0020] In the present invention, the symmetry of a cosine function is utilized, so that, as shown in Fig. 2, the 8 point 
one-dimensional DCT matrix is decomposed into: a pair of sub-matrices each having a size of 4 rows x 4 columns; 
and, a pair of zero matrices. Then, one of the sub-matrices having the size of 4 rows x 4 columns is further decomposed 
Into: a pair of sub-matrices each having a size of 2 rows x 2 columns; and, a pair of zero matrices. Eventually, the 8 
point one-dimensional DCT matrix Is decomposed Into: a pair of the sub-matrices each having the size of 2 rows x 2 
columns; a single sub-matrix having the size of 4 rows x 4 columns; and, four pieces of the zero matrices. 
[0021] Such decomposition of the 8 point one-dimensional DCT matrix is realized by a high-speed Chen algorithm, 
for example. In the Chen algorithm, the DCT matrix [AN] for converting the N point input signal [f] Into the DCT coefficient 
[F] performs the decomposition as shown in the following equation, wherein such decomposition is repeatedly per- 
formed until the matrix having the size of 2 rows x 2 columns appears after the repeated decomposition of the N point 
one-dimensional DCT matrix: 



40 



45 



tAN]=(PN] 



.0 



[BN] 



where: [BN] represents a butterfly matrix. Further, in a condition in which 



50 



[PNHP(x,y)l 



55 P(x,y) takes a value of 1 in a condition In which 
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Y=2X 

y=2(x - N/1) + 1 



10 



15 



20 



25 



Otherwise, P{x,y) takes a value of zero. On the other hand, 
[QN/21 is represented as follows: 



[Qn/z] = C 2K41 cos{(2y + 1) (2k + 1) 7r/2N} 
y,k = 0, 1, . . . , N/2-1 



[0022] Now, in the present Invention, three of the sub-matrices described above are decomposed through factoriza- 
tion so as to be represented by the product of the intemiediate matrix and the first matrix the elements of which are 1 , 
-1 or zero in value, wherein the intermediate matrix contains the cosine coefficient values as matrix elements. For 
example, the sub-matrix having a size of 4 rows x 4 columns shown in Fig. 2 is subjected to a factorization operation. 
As a result, the sub-matrix is converted into the product of a pair of the first matrices and a single intermediate matrix. 
Among the matrix elements of this intermediate sub-matrix, ones such as doo, d1 0, d1 1 , d22, d32, d23, d33 are com- 
prised of the cosine coefficient values, 

[0023] More specifically, when the sub-matrix having the size of 4 rows x 4 columns is represented by an expression 
A4, the sub-matrix A4 is decomposed through a factorization operation as follows, wherein an expression CP/q rep- 
resents a cos(p/q) k: 
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Further, with respect to each of the intermediate matrices, the factorization operation is repeatedly perfonned a nec- 
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20 
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essary number ot times, so that the Intermediate is represented by the product of the second sub-matrices the matrix 
elements of each of which are 1 . -1 or zero in value. For example, one of the sub-matrices forming the intermediate 
matrices shown in Fig. 3 is subjected to the factorization operation so as to be represented by the product of the second 
matrices, as shown in Fig. 4. The matrix elements eOO, el 0. e01 , e1 1 . fOO. f 1 0. fOI . f 11 of each of the second matrices 
take values of 1 , -1 or zero. 

[0024] The DCT device of the present invention performs the OCT operation on the basis of the 8 point one-dimen- 
sional OCT matrix which Is decomposed as described above. In this connection, as shown in Fig. 1 , the DCT operation 
portion 2 is provided with: the signal selection portion 3 for selecting a group of input signals among the 8 point Image 
signals, wherein the group of the input signals corresponds to the plurality of the first matrices or to the first matrix and 
the plurality of the second matrices; and, the addition/subtraction portion 4 for performing the addition and the subtrac- 
tion operations for expanding the product of the plurality of the first matrices or the product of the first matrix and the 
plurality of the second matrices. The addition/subtraction portion 4 Is constructed of a predetemiined number of adders, 
subtracters and registers all of which are not shown in the drawings, wherein the registers temporarily store therein 
the results of the addition operation and the results of the subtraction operation. 

[0025] Next, the DCT device having the above construction will be described In operation. The image signal Is serially 
transmitted in frame unit to the DCT device. The image signal is split into a plurality of blocks each having a size of 8 
pixels X 8 pixels. The 8-point image signal in a row direction of each of the blocks is supplied to eight pieces of the 
signal Input terminals of the signal Input portion of Fig. 1 through the signal input portion 1 shown in Fig. 1 , wherein 
the eight pieces of the signal input tenninals are not shown in the drawings. In the signal selection portion 3, among 
the 8-point image signals, a group of input signals is selected, provided that the group corresponds to the plurality of 
the first matrices depending on each of the sub-matrices of the 8 point one-dimensional DCT matrix, or con-esponds 
to the first matrix and the plurality of the second matrices. In such a manner as described above, the group of the Input 
signals, which corresponds to each of the sub-matrices, is selected. 

[0026] The Image signal depending on each of the sub-matrices Is supplied to an appropriate one of the adders and 
the subtracters in a first stage of the addition/subtraction portion 4. The adders and the subtracters of the addition/ 
subtraction portion 4 are connected with each other In a plurality of stages in order to expand: the product of the plurality 
of the first matrices depending on each of the sub-matrices in the 8 point one-dimensional DCT matrix; or, the product 
of the first matrix and the plurality of the second matrices. Consequently, the results of operations performed In the 
adders and the subtracters are supplied to the adders and the subtracters in a stage subsequent to the first stage 
30 successively through the registers of the addition/subtraction portion 4. 

[0027] The result of the addition operations and the results of the subtraction operations perfomied in the adders 
and the subtracters, respectively, in a final stage of the addition/subtraction portion 4 represents the result of the one- 
dimensional DCT operation with respect to the 8 point image signals in the first stage of the block, and Is supplied to 
the transposition portion 6 as a component of the 8 point one-dimensional DCT data having been subjected to the DCT 
operation. In this transposition portion 6. the DCT data component has Its rows and Its columns transposed and stored 
therein temporarily 

[0028] Then, with respect to the 8-point image signal in the second stage of the block and a stage subsequent to 
the second stage, the same DCT operation is subsequently performed so that the 8 point one-dimensional data is 
stored in the transposition portion 6. 

[0029] Further, in each of the rows, the 8 point one-dimensional data Is supplied from the transposition portion 6 to 
the DCT operation portion 2 through the signal Input portion 1. In the DCT operation portion 2, with respect to the 
components of the one-dimensional data in each of the rows, as Is in the 8-polnt Image signal, the one-dimensional 
DCT operation is perfomned. After that, the result of this operation is retrieved from the signal output portion 5 as the 
DCT coefficient. Such DCT coefficient is then subjected to a quantization process and an entropy coding process, and 
used as a compressed image signal. The image signal in the remaining blocks is also subjected to the two-dimensional 
DCT operation as is in the above. 

[0030] As described above, the DCT device of the present invention is essentially constructed of the adders, the 
subtracters and the registers, which are connected with each other to form a multi-stage structure. Since the DCT 
device of the present invention is not provided with any multiplier, it is possible for the DCT device of the present 
Invention to perform the two-dimensional DCT operation at high speed to immediately obtain the DCT coefficient and 
to remarkably reduce the device in circuit scale and in power consumption. 

INDUSTRIAL APPLICABILITY 
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[0031] The present Invention has the construction and the action as described above. Due to this, in the DCT matrix 
decomposing method of the present invention, it is possible to perform the DCT operation through addition and sub- 
traction operations of the input signal without perfonming any multiplication operation. Due to this, It Is possible for the 
method of the present Invention to improve the DCT operation of the method in operation speed. Further, in the DCT 
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device of the present invention, it is possible to eliminate the multiplier in performing the DCT operation to enhance 
the operation speed of the DCT operation. It is also possible to remarkably reduce the DCT device of the present 
invention in circuit scale and in power consumption thereof. 

5 

Claims 

1. A DCT matrix decomposing method characterized by comprising: a first step of decomposing an N x N one- 
dimensional DCT matrix into a plurality of sub-matrices and a zero matrix by using the symmetry of a cosine 

10 function; a second step of factorizing each of the sub-matrices to make it possible to express each of the sub- 
matrices by the product of an intennediate matrix and one or more first matrices the elements of which are 1 . -1 
or 0 in value, wherein the intemiediate matrix contains a cosine coefficient as a matrix element; and. a third step 
of repeating a factorization process of each of the intermediate matrices a necessary number of times to make it 
possible to express each of the intennediate matrices by the product of second matrices the elements of which 

'5 are 1,-1 or 0 in value. 

2. ADCT device characterized by comprising: a signal input portion for inputting an N point input signal; a signal 
selection portion for selecting a group of input signal among the N point signals, which group corresponds to one 
or more of a plurality of first matrices, or to the first matrix and a plurality of second matrices, wherein the first and 

?o the second matrices are obtained with respect of each of the sub-matrices defined in claim 1 by perfonning the 

first to the third steps defined in claim 1; an addition/subtraction portion for performing addition and subtraction 
operations for expanding the product of the first matrix and the plurality of the second matrices, or the product of 
the plurality of the first matrices with respect to the group of the input signals, which group depends on each of 
the sub-matrices and is selected in the signal section portion; a signal output portion for retrieving, as N point one- 

?5 dimensional DCT data, an Input signal of addition/subtraction operation in the addtion/subtraction portion; a trans- 
position portion for transposing a group of one-dimensional DCT data comprised of the N point one-dimensional 
DCT data at an N point, wherein the N point one-dimensional DCT data is subsequently supplied from the signal 
output portion; whereby the group of one-dimensional DCT data is supplied from the transposition portion to the 
signal input portion with respect to each of the N point one-dimensional data to make it possible to retrieve a DCT 

^0 coefficient data from the signal output portion, which coefficient data is an N point data resulted from both selection 
in the signal section portion and addition/subtraction in the addition/subtraction portion with respect to each of the 
N point one-dimensional data. 
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Shortly after 18 rnonihs from the piiority dalR, the ih^^ 
If (he applicant wishes to avoid or postpone pubication. a noboe of withdrawal of the international 
applkatian, or of the priority cttm. must reach Ihe Intematfanal Bureau as provided in oile 90 1 and 90 to A 
respediveiy. before (he Completion of the technical preparations for international publicatfaa 
Within 19 nwriths item the prtorfty date, a dernandfbr international prelirnin^ 
wishes to postpone the enfiv into the national phase until 30 months Ih^ 

Within 20 months trom (he prfarity date, the appficant must perform the prescribed ads far en try hto the national phase 
before all designated Offices which have not been elected in the dern^ 
the priorfty date or could not be eteded because (hey are not bound by Chapter Q. 



Name and mailing address of.thelSA/JP 


Authorized officer 


Japanese Patent oflioB 




1^4-3. KasumigaseKi S<hame. 


the CommissiQner of the patent office 


Tokyo. 1(XM915. JAPAN 




Telephone No. 03 (3581) -1101 ex 



10 



EP 1 406 179 A1 



PATENT COOPERATION TREATY 

PCX 

INTERNATIONAL SEARCH REPORT 
(PCT Article 16 aid Rules 43 and 44) 



Appicants or agents Se nefenence 
TECHNO/002 


TOR FURTHER see Notificalion of Transmittal of International • 
ACTKDN (Fnom PCT/ISA/220) as wefl as. where appTicabte. item 5 betgw. 


International appBcation No. 

PCT/JO02/02663 ■ 


Intemabonai filing date 1 (Eafltest) priority Date " 

20.03.02 11.07.01 


Applicant ■ ' 
TECHNO MATHEMATICAL CO., LTD, 



This international search neport has been prepared by (his Intemadonal Sean:hing Authorily and s fransmitted to the 
appficantacoofding b Aitide ia Acopy is being transmitted to the Internationa 8ureaa 

This intfima(ionaJ search report consists of a total of ^ sheets. 

Qlt is also accompanied by a oopy of each prior ait document cited in (his report 



I.Gasis of the international Search report 
a (Translation omission) 

b. (Translation omisson) 
2.SlCertain daims were (bund unseanchabte (See SOX C ). 

30 Unity of invention is laddng (See Box a ). 

* 

4. VVith regard to the title. SI the text is approved as submitted by the applicant 

□ the text has been estebiished by this Authority to read as Ibflows: 

5. Wflh regard to (he abstract. 

SI the text is approved as submitted by the applicant 

□ the texthas been estebltshed, according to Rute 38.2 (b}/by this Authority^ 
Box m. The applicantmay. within one n^thftom the date of /nailing 0^^ 
search report submit oommente to this Authority. 



6.The figure of the drawings to be pubtehed with the abstract is: 
Figure Na J. SI as suggested by the applicant. 

n because the applicant f^ited to suggest a figure . 
□ because this (igura better characberees ihe inventiQa 



□ Noneof (he figures. 
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INTERNATIONAL SEARCH REPORT 



Int«niational application No. 

PCT/JP02/02663 



A OASSIFICATION OFSUBJHTlMArniR 
Int.Ci' G06F17/a4 

Anordrng lo International Patent QassidcatloD QFQ or to both naliooal dassificatioo and IPC 



B. FIELDS SEAR( 

Minimum documenlalion searched (dagiCcatiQn ny^tgrn fffilftwMl hy eiagjfication Kymbols) 
Int .CI' G06F17/00-17/18 



Documeiitation searched other than miaimum documenUtioa lo ibe extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1922-1996 ToroJoi Jitsuyo Shinan Kbho 1994-2002 

Kokai Jitsuyo Shiran Koho 1971-2002 Jitsuyo Shinan Toroku K(*o 1996-2002 

ElcctiODic data base consaitcd duiing the mleroational search (name of data bi» and, where pmiahUt^ tettgf 



C. DOCUMEbTTS CONSIDERED TO BE RELEVANT 



Category* 



Gtation of document, with indicaltos, where appropriate, of Ihe relevant passages 



RelevaoC to daim No. 



EP 357204 A2 (Sony Corp.), 
25 August, 1993 (25.08.93), 
Full text; all drawings 
fi JP 5-30O026 A 
Full text; all drawings 

5 US 5410500 A 

JP 3-186969 A (Sony Corp.), 
14 August, 1991 (14.08.91), 
Full text; all drawings- 
(Family: none) 

EP 589737 A2 (Sony Corp.), 
30 March, 1994 (30.03.94), 
Full text; all drawings 

6 JP 6-243160 A 

Full text; all drawings 
& US 5420811 A 



p<| Birttiei documents are listed io the oofitJiiuatioa of Box C See paleoi famtty uuiex. 



Spedal caiegoiies cited docommts: 

r docaineirt defining the fcsoeialttttt of the aft wtalch it oM 
ODosidaed (O be of particular relevdnoe 

* eariierdocaraent but published on or after the intenuiionalfiUox 
due 

*L* documeotwMefccaay ibrowdoubteoapriontycUiffl(B)orwhichis 
dted to estaMbh the pubUcatiea date of aaother citatkm or otfier 
spedal isason (as spedfiecO 
docuBcat rebmi« to as oial disdosuic, ne. exhibiiioa or other 
ntcans 

y dornmfnt published pdor to the iMemiitoial fifing dito bot later 
than ihc piioiity data daiiDed 



I" am document pnhliahed after tha inieiMtmit*! ffKng date or 
pjioxily date and not in coaflict with the appliestioo hg| dted to 
undeotaad the piladple or theory asderiyiog the invention 

"X* docBoeBt of paitioBlar lelevanee; the cfaioed ioventioa caoDol be 
oonsideied eovd or eaaool be eeiBideied to iavolve an tnvcadve 
siep when the documeot ii ukea aJooe 

*nr docoment of paiticolar iderance; Ihe dained invention cannoi be 
oonsideied to invd¥e an iovcndvt otp when the docnmcnl is 
combined with one or noR other sDdi doennents, 9udi 
ouBbiaalioa being obvtotis to a penon lUlled in the an 

*4* doouniBaiaenibefof iheaaoBpitcatbBily 



Date of the laual cofflpletion of the intenaiiOBal xarS" 
11 April, 2002 (11.04.02) 



Name and mailiDg address of Ihe ISA/ 
Japanese Patent Office 

Ficsimilo No. 



Bonn PCryZSA/ZlO (second sheet) (July 199$) 



Dale of mailing of the intematiooal search report 
23 April, 2002 (23.04.02) 



Authorized oBioer 



Telephooe No. 
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INTERNATIONAL SEARCH REPORT 


International appticatioo No. 






PCT/JP02/02663 


C(CbnlioualioQ). DOCUMENTS CONSIDERED TO fifiiRELEVANT 


Gategpiy* 


Qtadon of docamul, wtlh indicadoa, wbeit apprapdate, of the relevant passages 


Relevant to claiin No. 


A 


JP 5-40776 A (Fujitsu Ltd.), 
19 February, 1993 (19.02.93), 
Drawings; Fig. 1 * 
(Family: none) 

• 

• 

* 

• 

* 

* ■ 

■ 

• 


* 

* 


2 

• 

■ 

• 

J 
• 



Fbim PCT/ISA/210 (costinuatioo of second sheet) (July 1998) 
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INTERNATIONAL SEARCH REPORT 



Ifuemational application No. 
PCT/JP02/02663 



Boi I Observations where certain daims wen fouod unscaitbable (Continiiation of item 1 of first sheet) 



TTiis ialemalional search icpoit has apt been estatilished in lespea of gbiuuii daims uodcr Ailide 17(2X8) for the foUowiag reasons: 

1. [x] Clalnas Nosj 1 

because they idale to subject matter not requited to be seaicbed by this Authority, aamety: 
The invention of claim 1 relates to merely a mathematical operation, and 
therefore the international application relates to- a subject matter which 
the International Searching Authority is not required to search under PCT 
Article 17(2)(a)(i) and Rule 39.1(1). 

2. Q QaimsNos.: 

because they relate to parts of the inteinationa) applicatioD that do not comply with the prescribed icquirements to sudi an 
extent tbat no meaningful iotematiooal search can be caitied out, specifically: 



3. Q aaifflsNos- 

because they are dependent daims and are not dzafted ia socordanoe with tfae second aad third sentences of Rule 6.4(a). 



Box n Observatioas wherv unity of in vcatios is laddng (Owtmnation of Item 2 of first ^eet) 

This Inienetional Searching Authority found muliipie inventions in this international qjpiication, as follows: 



1 . Q As all icquired additional seardi fees were timely piaid by the applicant, this international seatcfa report ooven all seaiduble 

daims. 

2. Q As aUsearcfaabtectaifflsoouId be searched witbouieffonjnslii^iivao additional fc^^ 

of any additional (he. 

* 

3. 1^ Asonly some of the Rquned additional search fees were timely paid by the applicant* this in^ 

only those daims for which ftta weie paid, spedfically daims Nosj 



4. Q No required addUional search fees were timdy paid by the applicant. Coosequcotly, this international search report is 
restzided lo the iavcuion fjisi mentioned in the daims; it is coveied by daims Nos.: 



Ranaili en FtrotcsC Q Itie additional aeareb fees weie aooompanied by the applieaai's protest. 

I I No protest accompanied the payment of additioaal search fees. 



F6ro PCr/lSA/ZIO (cootinnatioo of first sheet (1)) (July 
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